Color image coding, indexing and retrieval using binary space partitioning tree
نویسندگان
چکیده
This paper presents a unified approach to colour image coding, content-based indexing, and retrieval for database applications. The binary space partitioning (BSP) tree, traditionally used in gray scale image coding [1, 2] is extended to represent colour images. The BSP tree, hence the structure, of the image is explicitly coded. A method is developed to compute the similarities of images based on their BSP tree representations. In image database applications, the images in the database are coded by BSP tree to achieve a good balance between storage efficiency and easy manipulation of image data. Content-based image querying is performed in the compressed bit streams by comparing the BSP tree of the query image with those of the images in the database.
منابع مشابه
Color Image Representation Using Bsp Tree
This paper presents a novel approach to colour image representation using Binary Space Partitioning (BSP) Tree. In the past, BSP tree has been used to represent grey scale images. Extending the method to colour images is however not straightforward. We propose to apply the moment-preserving thresholding technique to binarize the colour image, and determine the partitioning lines from the binary...
متن کاملGrouping and Indexing Color Features for Efficient Image Retrieval
Content-based image retrieval (CBIR) aims at searching image databases for specific images that are similar to a given query image based on matching of features derived from the image content. This paper focuses on a low-dimensional color based indexing technique for achieving efficient and effective retrieval performance. In our approach, the color features are extracted using the mean shift a...
متن کاملTime Complexity Analysis of Binary Space Partitioning Scheme for Image Compression
— Segmentation-based image coding methods provide high compression ratios when compared with traditional image coding approaches like the transform and sub band coding for low bit-rate compression applications. In this paper, a segmentation-based image coding method, namely the Binary Space Partition scheme, that divides the desired image using a recursive procedure for coding is presented. The...
متن کاملA fast content-based indexing and retrieval technique by the shape information in large image database
In this paper, we present an ecient content-based image retrieval (CBIR) system which employs the shape information of images to facilitate the retrieval process. For ecient feature extraction, we extract the shape feature of images automatically using edge detection and wavelet transform which is widely used in digital signal processing and image compression. To facilitate speedy retrieval, ...
متن کاملFast and Efficient Image Indexing Using Binary Color Histogram
The color histogram has played an important role on pattern recognition, image indexing, and many other applications. One of the major obstacles for applying color histograms is the intimidating storage and computational requirements due to its high dimension nature. In contrast to the conventional multi-valued color histogram, we propose a simplified binary color histogram in the HSV color spa...
متن کامل